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(57) In a transmission system, in which the noise 
level varies periodically (such as an ADSL system in 
close proximity to a time division duplex ISDN system), 
the total amount of data transmitted per symbol is varied 
in accordance with the changing noise level. In order to 



maximise the throughput of urgent data, a constant 
amount of such data is transmitted in each symbol, and 
only the amount non-urgent data is varied. Furthermore, 
if the required data rate cannot be maintained, only the 
urgent data is transmitted. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a data trans- 5 
mission device and a data transmission method : and in 
particular, to a data transmission device and a data 
transmission method which are applied to XDSL (X Dig- 
ital Subscriber Line (X: A, S, V, etc.)) which realizes high 
speed data transmission of the order of Mbit/s by use of 10 
metal cables such as telephone lines. 

Description of the Prior Art 

[0002] These days, techniques concerning XDSL (X 1S 
Digital Subscriber Line (X: A (Asymmetric), S (Symmet- 
ric), V (Very high speed), etc.)) for realizing high speed 
data transmission of the order of Mbit/s via metal cables 
such as telephone lines are attracting attention. Most of 
all, ADSL (Asymmetric Digilal Subscriber Line), whose 20 
bit rate asymmetry between upstream data transmis- 
sion and downstream data transmission is suitable for 
the access to the Internet, is receiving much attention. 
[0003] In an ADSL transceiver unit, digital signals are 
converted to analog signals according to a modulation/ 25 
demodulation method called DMT (Discrete Multi- 
Tone), andtheanalog signals are transmitted by the AD- 
SL transceiver unit. In the DMT method, modulation ac- 
cording to QAM (Quadrature Amplitude Modulation) is 
executed to 256 carriers, and the modulated carriers are 30 
multiplexed together by means of IDFT (Inverse Dis- 
crete Fourier Transform), and the multiplexed signal is 
transmitted. On the receiving side, each modulated car- 
rier is extracted from the multiplexed signal by means 
of DFT (Discrete Fourier Transform), and each QAM- 35 
modulated carrier is demodulated, and thereby high 
speed data transmission is implemented. 
[0004] However, in the case of the ADSL transceiver 
unit, if a cable used for ADSL (an ADSL cable) is includ- 
ed in a cable bundle that also includes an ISDN (Inte- 40 
grated Services Digital Network) cable, noise is caused 
in the ADSL cable due to a variety of effects of the ISDN 
cable, and thereby the transmission bit rate of the ADSL 
cable leads to deterioration. Most of all, crosstalk noise 
Irom the ISDN cable has a large effect on the ADSL ca- 45 
ble. 

[0005] In the following, the crosstalk noise which oc- 
curs lo the ADSL transceiver unit in Ihe case where a 
TCMfTirne Compression Multiplex)-ISDN line is placed 
adjacent to an ADSL line will be explained referring to so 
Fig. 1 . Fig. 1 shows crosstalk noise which occurs to an 
ADSL terminal ATU-FS (ADSL Transceiver Unit at the 
Remote end) duo to data transmission on the TCM-IS- 
DN line when downstream data transmission is being 
executed on the ADSL line. 55 
[0006] In the TCM-ISDN, upstraam data transmission 
(1.25 msec) and downstream data transmission (1.25 
msec) are alternately executed. If upstream data trans- 



mission on the TCM-ISDN line is executed when down- 
stream data transmission is being executed on the AD- 
SL line, high power signals on the TCM-ISDN line before 
attenuation exert effects on attenuated signals on the 
ADSL line, and thereby NEXT (Near End X(cross)-Talk) 
occurs at the terminal ATU-R. If downstream data trans- 
mission on the TCM-ISDN line is executed when down- 
stream data transmission is being executed on the AD- 
SL line, signals on the TCM-ISDN line exert effects on 
attenuated signals on the ADSL line, and thereby FEXT 
(Far End X(cross)-Talk) occurs at the terminal ATU-R. 
Incidentally, the same effects also occur on the side of 
the central office ATU-C (ADSL Transceiver Unit at the 
Central office). 

[0007] Fig.2 is a schematic diagram showing noise 
levels of the NEXT and the FEXT. As shown in Fig.2, 
the noise level of NEXT is higher than that of FEXT, 
since high power signals on the TCM-ISDN line before 
attenuation exert effects on attenuated signals on the 
ADSL line in the case ol NEXT. There has been pro- 
posed a data transmission method which pays attention 
to the difference of the noise level, in which the data rate 
(data transmission bit rate) in FEXT periods (i.e. periods 
in which the lower noise due to the FEXT occurs) is set 
larger than the data rate in NEXT periods (i.e. periods 
in which the higher noise due to the NEXT occurs) as 
shown in the bottom of Fig.2. Such a method is called 
"dual bit-map method". 

[0008] Since the noise level changes periodically in 
the ADSL transceiver unit as mentioned above, gener- 
ally, the SNR (Signal to Noise Ratio) of each carrier 
through the ADSL line is measured both in the upstream 
data transmission and in the downstream data transmis- 
sion of the TCM-ISDN line (that is, both in the NEXT 
periods and in the FEXT periods), and thereby bit dis- 
tribution and gain distribution onto the carriers are de- 
termined with respect to FEXT periods and with respect 
to NEXT periods, based on the SNR. Fig. 3 shows an 
example of such bit distribution. In Fig. 3, the horizontal 
axis denotes the frequency of each carrier to be used 
for the data transmission, and the frequency difference 
between adjacent carriers is 4.3125 kHz, and the 
number of carriers is 256. Each carrier is modulated 
when data is transmitted. The SNR of each carrier is 
evaluated in the NEXT periods and in the FEXT periods, 
as a result of transmission of a pseudo random signal 
which will be described below. Thereafter, actual data 
transmission is executed according to the bit distribution 
and the gain distribution which have been determined 
based on the measurement of the SNR. 
[0009] In the following, a concrete example of the 
SNR evaluation and the bit/gain distribution calculation 
will bo described referring to Fig.3 through Fig. 5. Fig. 4 
is a block diagram showing an example of an ADSL data 
communication system. Referring to Fig. 4, an ATU-C 21 
is provided to the system as the central office, and an 
ATU-R 22 is provided to the system as a terminal The 
ATU-C 21 includes a transmission section 23A and a 



EP 0 993 141 A1 



4 



reception section 24A, and the ATU-R 22 includes a 
transmission section 23B and a reception section 24B. 
[0010] Fig.5 is a block diagram showing the compo- 
sition of the ATU-C 21 and the ATU-R 22 of the ADSL 
data communication system of Fig. 4. The ATU-C 21 on 
the left-hand side of Fig.5 includes the transmission sec- 
tion 23A, the reception section 24A, a pseudo random 
signal generation section 25A, an SNR measurement 
section 26A, a bit/gain distribution calculation section 
27A and a bit/gain distribution table 28A. The transmis- 
sion section 23A includes an IDFT (Inverse Discrete 
Fourier Transform) section 10A, and the reception sec- 
tion 24A includes a DFT (Discrete Fourier Transform) 
section 29A. Similarly, the ATU-R 22 on the right-hand 
side of Fig.5 includes the transmission section 23B, the 
reception section 24B, a pseudo random signal gener- 
ation section 25B, an SNR measurement section 26B, 
a bit/gain distribution calculation section 27B and a bit/ 
gain distribution table 28B. The transmission section 
23B includes an IDFT section 10B, and Ihe reception 
section 24B includes a DFT section 29B. 
[0011] In the ATU-C 21. the pseudo random signal 
generation section 25A generates a pseudo random sig- 
nal which includes all the carriers (256 carriers accord- 
ing to the standard of ANSI (American National Stand- 
ards Institution), for example) and sends the pseudo 
random signal to the IDFT section 10A of the transmis- 
sion section 23A so as to be transmitted to the ATU-R 
22. The SNR measurement section 26A calculates the 
SNR of each carrier of a pseudo random signal supplied 
from the ATU-R 22, with respect to the FEXT periods 
and the NEXT periods. The bit/gain distribution calcula- 
tion section 27A calculates and determines the bit dis- 
tribution and the gain distribution of the carriers with re- 
spect to the FEXT periods and the NEXT periods, based 
on the SNR of each carrier in the FEXT periods and the 
SNR of each carrier in the NEXT periods which have 
been obtained by the SNR measurement section 26A. 
The bit/gain distribution table 28A receives bit distribu- 
tion and gain distribution of the carriers which have been 
calculated and determined by the bit/gain distribution 
calculation section 27B of the ATU-R 22, and stores the 
bit distribution and the gain distribution. 
[0012] In the ATU-R 22, the pseudo random signal 
generation section 25B generates a pseudo random sig- 
nal which includes all the carriers and sends the pseudo 
random signal to the IDFT section 10B of the transmis- 
sion seclion 23B so as lo be transmitted to the ATU-C 
21 . The SNR measurement section 26B calculates the 
SNR of each carrier of a pseudo random signal supplied 
from the ATU-C 21, with respect to the FEXT periods 
and the NEXT periods. The bit/gain distribution calcula- 
tion section 27B calculates and dotorminos the bit dis- 
tribution and the gain distribution of the carriers with re- 
spect to the FEXT periods and the N EXT periods, based 
on the SNR of each carrier in the FEXT periods and the 
SNR of each carrier in the NEXT periods which have 
been obtained by the SNR measurement section 26B. 



The bit/gain distribution table 28B receives bit distribu- 
tion and gain distribution of the carriers which have been 
calculated and determined by the bit/gain distribution 
calculation section 27A of the ATU-C 21 , and stores the 

s bit distribution and the gain distribution. 

[0013] In the following, an example of a process exe- 
cuted by the ADSL data communication system of Fig. 
5 for determining the bit distribution and the gain distri- 
bution onto the carriers in downstream data transmis- 

io sion will be explained referring to Fig.5. First, the ATU- 
C 21 outputs a pseudo random signal from its pseudo 
random signal generation section 25A for obtaining the 
bit distribution and the gain distribution of the carriers in 
the downstream data transmission. The pseudo random 

is signal outputted by the pseudo random signal genera- 
tion section 25A is supplied to the IDFT section 10A of 
the transmission section 23A and IDFT (Inverse Dis- 
crete Fourier Transform) is executed to the pseudo ran- 
dom signal by the IDFT section 10A. The pseudo ran- 

20 dom signal to which the IDFT has been executed is 
transmitted to the ATU-R 22 via the ADSL line. The 
pseudo random signal (to which the IDFT has been ex- 
ecuted and which has been transferred to the ATU-R 
22) is received by the reception section 24B of the ATU- 

25 R 22, and tho signal is supplied to the DFT section 29B. 
The DFT section 29B executes DFT (Discrete Fourier 
Transform) to the pseudo random signal (to which the 
IDFT has been executed and which has been trans- 
ferred to the ATU-R 22) and thereby obtains a received 

30 pseudo random signal which includes all the carriers 
(256 carriers, for example). The received pseudo ran- 
dom signal is supplied to the SNR measurement section 
26B. The SNR measurement section 26B obtains the 
SNR of each carrier based on the received pseudo ran- 

35 dom signal including all the carriers, with respect to 
NEXT periods and FEXT periods. The SNR of each car- 
rier with respect to NEXT periods and the SNR of each 
carrier with respect to FEXT periods which have been 
measured by the SNR measurement section 26B are 

40 supplied to the bit/gain distribution calculation section 
27B, therefore, the bit/gain distribution calculation sec- 
tion 27B receives 512 SNRs (256 X 2), for example. In 
the bit/gain distribution calculation section 27B, the bit 
distribution and the gain distribution of the carriers are 

45 calculated with respect to NEXT periods and FEXT pe- 
riods as shown in Fig. 3. The bit/gain distribution infor- 
mation of the carriers with respect to NEXT periods and 
FEXT periods which has been obtained by the bit/gain 
distribution calculation section 27B is transmitted by the 

so transmission section 23B to the ATU-C 21 via the ADSL 
line. The ATU-C 21 which received the bit/gain distribu- 
tion information via the ADSL line stores the bit/gain dis- 
tribution in tho bit/gain distribution table 28A. The above 
process for determining the bit/gain distribution is exe- 

55 cuted in initialization (when data communication is start- 
ed, for example), in the fast retraining period (defined in 
ITU standard), etc 

[0014] In the following, an ATU (ADSL Transceiver 
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Unit) transmitter for transmitting data according to the 
bit/gain distribution obtained by the above process will 
be described referring to Fig.6. Fig.6 is a block diagram 
showing the composition of a conventional ATU trans- 
mitter. Incidentally, the ATU transmitter of Fig.6 is a de- 
vice which corresponds to the transmission section (23A 
or 23B) of the ATU (ADSL Transceiver Unit) (21 or 22) 
shown in Fig. 5. 

[0015] The ATU transmitter shown in Fig.6 includes a 
multiplexing/ synchronization control section 30, a fast 
data CRC (Cyclic Redundancy Check) section 31, 
scrambling/ error correction sections 32 and 35, an in- 
terleave data CRC section 34, an interleaving section 
36, rate converters 33 and 37, a tone ordering section 
38, a constellation encoding/ gain scaling section 39, 
and an IDFT (Inverse Discrete Fourier Transform) sec- 
tion 40. 

[0016] The ATU transmitter is provided with two types 
of channels: a fast channel which is suitable for commu- 
nication of data such as video data, voice data, data (or 
real-time application software, etc. to which delay is 
harmful, and an interleave channel which is suitable for 
data communication such as file transfer to which delay 
is not so harmful but burst error is very harmful. The dif- 
ference between the two types of channels is the pres- 
ence or absence of an interleaving process, in which the 
order of transmitted data is changed and thereby the ef- 
fects of the burst error is decreased. In the interleave 
channel, even if burst error occurs due to impulse noise 
etc., the receiving side of the interleave channel restores 
the order of the rearranged data into the original order 
and thereby the burst error is spread out, and thus the 
data can be correctly restored by error correction. How- 
ever, data have to be temporarily stored in the interleav- 
ing process, and thus delay is caused in the interleave 
process 

[001 7] In the following, the operation of the ATU trans- 
mitter of Fig.6 will be explained briefly. Data (in which 
the ratio between the amount of fast data and the 
amount of interleave data is generally fixed according 
to initial settings) are supplied from an upper layer de- 
vice (such as a computer) to the ATU transmitter at a 
prespecified data rate, and are separated by the multi- 
plexing/synchronization control section 30 into fast data 
and interleave data. The fast data are supplied to a fast 
path (the upper path in Fig.6) and the interleave data 
are supplied to an interleave path (the lower path in Fig. 
6). In the fast path, Ihe fast data CRC section 31 adds 
CRC code to the fast data. The scrambling/ error cor- 
rection section 32 scrambles the fast data supplied from 
the fast data CRC section 31 , adds Reed-Solomon error 
correction code to the scrambledfast data, and supplies 
the data to the rate converter 33. Also in the interleave 
path, the interleave data CRC section 34 adds CRC 
code to the interleave data, and the scrambling/ error 
correction section 35 executes the scrambling and the 
addition of error correction code. Thereafter, the inter- 
leaving section 36 in the interleave path changes the 



order of the interleave data supplied from the scram- 
bling/ error correction section 35 and thereby executes 
the interleaving, and sends the interleaved data to the 
rate converter 37. 

s [0018] Each of the rate converters 33 and 37 recog- 
nizes change of the noise level due to the TCM-ISDN 
line by use of a TTR (TCM-ISDN Timing Reference) sig- 
nal which is in sync with the change of data transmission 
direction in the TCM-ISDN line. Thereby, the rate con- 

io verier (33, 37) increases the amount of data to be sup- 
plied to the tone ordering section 38 so as to raise the 
data rate in periods in which the noise due to the TCM- 
ISDN line is low (i.e. in the FEXT periods). In periods in 
which the noise due to the TCM-ISDN line is high (i.e. 

is in the NEXT periods), the rate converter (33, 37) de- 
creases the amount of data to be supplied to the tone 
ordering section 38 so as to lower the data rate. 
[0019] The tone ordering section 38 obtains informa- 
tion concerning the number of bits to be assigned to 

2" each carrier, by use of the bil distribution information ol 
the carriers which is supplied from the bit/gain distribu- 
tion table, and determines fast data and interleave data 
to be assigned to each carrier. In the constellation en- 
coding/ gain scaling section 39, the data assigned by 

25 the tone ordering section 38 to each carrier is converted 
into constellation position information using a constella- 
tion, and thereby corresponding Fourier transform coef- 
ficients are obtained. The Fourier transform coefficients 
with respect to each carrier are supplied to the I DFT sec- 

30 tion 40 The IDFT section 40 which received the 512 
Fourier transform coefficients with respect to the 256 
carriers executes IDFT (Inverse Discrete Fourier Trans- 
form) to the coefficients and thereby obtains a voltage 
signal V(t) which varies in time. The IDFT section 40 out- 

35 puts 512 sampled voltages of the voltage signal V(t) (i. 
e. V(t) corresponding to 51 2 limes "t" in a symbol cycle) 
successively to the ADSL line. 

[0020] Fig. 7 is a bar graph showing the ratio between 
the fast data and the interleave data which are assigned 

40 to each symbol (frame), in the case where data trans- 
mission is executed according to the dual bit-map meth- 
od which has been described above. In Fig. 7, each bar 
corresponds to a symbol (frame), in which all the 256 
carriers are included. The FEXT/NEXT cycle (2.5 msec) 

"5 of the TCM-ISDN line corresponds to (10+ a) symbols. 
As shown in Fig. 7, the amount of data to be assigned to 
a symbol is increased in the period in which the noise is 
low (in the FEXT period on the left-hand side of the 
graph), and is decreased in the period in which the noise 

50 is high (in the NEXT period on the right-hand side of the 
graph). However in Fig. 7, the ratio between the fast data 
and the interleave data assigned to one symbol is fixed, 
regardless of whether the noise is high or low. 
[0021] In the data transmission according to the dual 

ss bit-map method, in the 2.5 msec FEXT/NEXT cycle (up- 
stream/downstream data transmission cycle) of the 
TCM-ISDN line, the number of symbols in which the 
amount of transmitted data can be set large (hereafter, 
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referred to as "FEXT symbols") and the number of sym- 
bols in which the amount of transmitted data has to be 
set small (hereafter, referred to as "NEXT symbols") can 
not be fixed, since the 2.5 msec FEXT/NEXT cycle of 
the TCM-ISDN line corresponds to (10+a (not an inte- 
ger)) symbols on the ADSL line. 
[0022] The phenomenon will be explained more con- 
cretely referring to Fig.8. Fig.8 shows the timing when 
the data transmission direction is changed in the TCM- 
ISDN line, and symbols which are transmitted by the 
ADSL transceiver unit in each FEXT/NEXT cycle of the 
TCM-ISDN line. Symbols shown on the left-hand side 
of Fig.8 are the FEXT symbols which can carry larger 
amount of data because of the low noise due to the 
FEXT from the TCM-ISDN line, and symbols shown on 
the right-hand side of Fig.8 are the NEXT symbols which 
can carry smaller amount of data because of the high 
noise due to the NEXT from the TCM-ISDN line. As 
shown in Fig.8, a little and various difference occurs be- 
tween the liming when the data transmission direction 
is changed in the TCM-ISDN line and the timing when 
the amount of data transmitted by the ADSL line is 
changed based on the TTR signal in each FEXT/NEXT 
cycle, Therefore, the number of FEXT symbols which 
can bo transmitted by the ATU transmitter in each FEXT/ 
NEXT cycle of the TCM-ISDN line changes between 3 
and 4 as shown in Fig.8. 

[0023] In the ADSLtransceiverunit, the bit rate of data 
which are supplied from the upper layer device is fixed. 
Therefore, if the number of the FEXT symbols in a 
FEXT/NEXT cycle changes between 3 and 4, the 
amount of data which can be transmitted in a fixed cycle 
is necessitated to be changed, and thus data are re- 
quired to be temporarily stored in the rate converter. The 
storage in the rate converter causes additional delay. 
[0024] Further, in the conventional dual bit-map meth- 
od, the ratio between fast data and interleave data which 
are assigned to one symbol is fixed as shown in Fig.7, 
regardless of whether the noise is high or low (that is, 
regardless of whether the symbol is a FEXT symbol or 
a NEXT symbol). Therefore, the amount of fast data 
which are transmitted in a fixed time period changes in 
time, and thereby delay is caused in the transmission of 
fast data due to buffering (temporarily storing data), 
even though delay is harmful to the fast data such as 
video data, voice data, data for real-time application 
software, etc. 

[0025] Furthermore, if the noise level due to the cross- 
talk from the TCM-ISDN line in the NEXT periods be- 
comes very high, the amount of fast data which can be 
transmitted in each NEXT symbol is very small, and 
thereby considerable delay is caused in the transmis- 
sion of the fast data. 

SUMMARY OF THE INVENTION 

[0026] It is therefore the primary object of the present 
invention to provide a data transmission device and a 



data transmission device, by which the delay of the fast 
data can be minimized. 

[0027] In accordance with a first aspect of the present 
invention, there is provided a data transmission device 

5 wh ich receives data including fast data of a first prespec- 
ified data rate and interleave data of a second prespec- 
ified data rate from an upper layer device and executes 
datatransmission in environments where the noise level 
changes periodically by use of the dual bit-map method 

70 in which a larger amount of data are assigned to each 
frame that is transmitted in low noise periods and a 
smaller amount of data are assigned to each frame that 
is transmitted in periods including high noise periods. In 
the case (case "A") where the amount of data which can 

'5 be assigned to each frame that is transmitted in the high 
noise periods is larger than or equal to a specific amount 
which corresponds to the first prespecified data rate, 
fast data of the specific amount are assigned to each 
frame regardless of whether the frame is a frame that is 

20 transmitted in the low noise periods or a frame that is 
transmitted in periods including the high noise periods. 
In the case (case "B") where the amount of data which 
can be assigned to each frame that is transmitted in the 
high noise periods is smaller than the specific amount, 

25 only fast data arc assigned to each frame that is trans- 
mitted in periods including the high noise periods and 
fast data of an amount larger than the specific amount 
are assigned to each frame that is transmitted in the low 
noise periods 

30 [0028] In accordance with a second aspect of the 
present invention, in the first aspect, the amount of in- 
terleave data which are assigned to each frame 1o be 
transmitted is controlled, based on the change of the 
amount of data which are assigned to each frame due 

35 to the periodic change of the noise level and based on 
the amount of fast data which are assigned to each 
frame. 

[0029] In accordance with a third aspect of the present 
invention, in the first aspect, the data transmission de- 

40 vice is a device which executes data transmission using 
multi-carrier, comprising a separation means, an inter- 
leaving means, a low noise frame number determination 
means, a fast data rate control means, an interleave da- 
ta rate control means, a tone ordering means, a coefti- 

45 cient conversion means and a transform means. The 
separation means separates the data supplied from the 
upper layer device into the fast data and the interleave 
data. The interleaving means executes interleaving lo 
the interleave data which have been separated by the 

so separation means. The low noise frame number deter- 
mination means figures out the number of frames which 
can be transmitted in each low noise period. The fast 
data rate control moans controls tho data rate of the fast 
data. The interleave data rate control means controls 

55 the data rate of the interleave data. The tone ordering 
means assigns the fast data and the interleave data to 
the carriers of the frame depending on whether it is in 
case "A" or in case "B". In case "A", the fast data are 
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assigned to the carriers of the frame starting from a car- 
rier that can carry the smallest number of bits so that the 
amount of the fast data included in the frame will be 
equal to the specific amount, and the interleave data are 
assigned to the carriers of the frame starting from a car- 
rier that can carry the largest number of bits. The data 
assignment is executed based on preobtained bit distri- 
bution of the multi-carrier with respect to the low noise 
periods or with respect to the high noise periods, de- 
pending on whether the frame is a frame that is trans- 
mitted in the low noise periods or a frame that is trans- 
mitted in periods including the high noise periods. In 
case "B", if the frame is a frame that is transmitted in the 
low noise periods, the fast data are assigned to the car- 
riers of the frame starting from a carrier that can carry 
the smallest number of bits so that the amount of the 
fast data included in the frame will be larger than the 
specific amount by an amount that is determined by the 
number figured out by the low noise frame number de- 
termination means, and the inlerleave data are as- 
signed to the carriers of the frame starting from a carrier 
that can carry the largest number of bits, based on pre- 
obtained bit distribution of the multi-carrier with respect 
to the low noise periods. In case "B", if the frame is a 
frame that is transmitted in periods including the high 
noise periods, only fast data are assigned to the carriers 
of the frame based on preobtained bit distribution of the 
multi-carrier with respect to the high noise periods. The 
coefficient conversion means converts data which have 
been assigned by the tone ordering means to each car- 
rier of the frame into corresponding coefficients, based 
on the preobtained bit distribution and preobtained gain 
distribution of the multi-carrier with respect to the low 
noise periods or with respect to the high noise periods 
depending on whether the frame is a frame that is trans- 
mitted in the low noise periods or a frame that is trans- 
mitted in periods including the high noise periods. The 
transform means transforms the coefficients with re- 
spect to the carriers of the frame into a signal which var- 
ies in time. 

[0030] In accordance with a fourth aspect of the 
present invention, in the third aspect, the transform 
means is an IDFT (Inverse Discrete Fourier Transform) 
means for executing inverse discrete Fourier transform 
to Fourier transform coefficients with respect to the car- 
riers of the frame which have been obtained by the co- 
efficient conversion means and thereby obtaining the 
signal which varies in time. 

[0031] In accordance with afifth aspect of the present 
invention, in the third aspect, the data transmission de- 
vice further comprises a fast data CRC (Cyclic Redun- 
dancy Check) means, a first scrambling/ error correction 
means, an interleave data CRC moans and a second 
scrambling/ error correction means. The fast data CRC 
means executes the cyclic redundancy check and adds 
CRC code to the fast data which have been separated 
by the separation means. The first scrambling/ error cor- 
rection means scrambles the fast data supplied from the 
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fast data CRC means and adds error correction code to 
the scrambled fast data The interleave data CRC 
means executes the cyclic redundancy check and adds 
CRC code to the interleave data which have been sep- 
s arated by the separation means. The second scram- 
bling/ error correction means scrambles the interleave 
data supplied from the interleave data CRC means and 
adds error correction code to the scrambled interleave 
data. 

10 [0032] In accordance with a sixth aspect of the 
present invention, in the first aspect, the data transmis- 
sion device is an ATU (ADSL (Asymmetric Digital Sub- 
scriber Line) Transceiver Unit) transmitter which is used 
as a data transmitter of an ATU (ADSL Transceiver 

's Unit). 

[0033] In accordance with a seventh aspect of the 
present invention, there is provided a data transmission 
method for receiving data including fast data of a first 
prespecified data rate and interleave data of a second 

20 prespecified data rale from an upper layer device and 
executing data transmission in environments where the 
noise level changes periodically by use of the dual bit- 
map method in which a larger amount of data are as- 
signed to each frame that is transmitted in low noise pe- 

2S riods and a smaller amount of data are assigned to each 
frame that is transmitted in periods including high noise 
periods. In the case (case "A") where the amount of data 
which can be assigned to each frame that is transmitted 
in the high noise periods is larger than or equal to a spe- 

30 cific amount which corresponds to the first prespecified 
data rate, fast data of the specific amount are assigned 
to each frame regardless of whether the frame is a frame 
that is transmitted in the low noise periods or a frame 
that is transmitted in periods including the high noise 

35 periods. In the case (case "B") where the amount of data 
which can be assigned to each Irame that is transmitted 
in the high noise periods is smaller than the specific 
amount, only fast data are assigned to each frame that 
is transmitted in periods including the high noise peri- 

40 ods, and fast data of an amount larger than the specific 
amount are assigned to each frame that is transmitted 
in the low noise periods. 

[0034] In accordance with an eighth aspect of the 
present invention, in the seventh aspect, the amount of 

is interleave data which are assigned to each frame to be 
transmitted is controlled, based on the change of the 
amount of data which are assigned to each frame due 
lo the periodic change of the noise level and based on 
the amount of fast data which are assigned to each 

50 frame. 

[0035] In accordance with a ninth aspect of the 
present invention, in the seventh aspect, the dala trans- 
mission is executed using multi-carrier. The data trans- 
mission method comprises a separation step, an inter- 
ns leaving step, a low noise frame number determination 
step, a fast data rate control step, an interleave data rate 
control step, a tone ordering step, a coefficient conver- 
sion step and a transform step. In the separation step, 
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the data supplied from the upper layer device are sep- 
arated into the fast data and the interleave data In the 
interleaving step, interleaving is executed for the inter- 
leave data which have been separated in the separation 
step. In the low noise frame number determination step, 5 
the number of frames which can be transmitted in each 
low noise period is figured out. In the fast data rate con- 
trol step, the data rate of the fast data is controlled. In 
the interleave data rate control step, the data rate of the 
interleave data is controlled. In the tone ordering step, JO 
the fast data and the interleave data are assigned to the 
carriers of the frame depending on whether it is in case 
"A" or in case "B". In case "A", the fast data are assigned 
to the carriers of the frame starting from a carrier that 
can carry the smallest number of bits so that the amount is 
of the fast data included in the frame will be equal to the 
specific amount, and the interleave data are assigned 
to the carriers of the frame starting from a carrier that 
can carry the largest number of bits. The data assign- 
ment is executed based on preobtained bit distribution 20 
of the multi-carrier with respect to the low noise periods 
or with respect to the high noise periods, depending on 
whether the frame is a frame that is transmitted in the 
low noise periods or a frame that is transmitted in peri- 
ods including the high noise periods. In case "B", if the 2s 
frame is a frame that is transmitted in the low noise pe- 
riods, the fast data are assigned to the carriers of the 
frame starting from a carrier that can carry the smallest 
number of bits so that the amount of the fast data includ- 
ed in the frame will be larger than the specific amount 30 
by an amount that is determined by the number figured 
out in the low noise frame number determination step, 
and the interleave data are assigned to the carriers of 
the frame starting from a carrier that can carry the larg- 
est number of bits, based on preobtained bit distribution 35 
of the multi-carrier with respect to the low noise periods. 
In case "B", if the frame is a frame that is transmitted in 
periods including the high noise periods, only fast data 
are assigned to the carriers of the frame based on pre- 
obtained bit distribution of the multi-carrier with respect 40 
to the high noise periods. In the coefficient conversion 
step, data which have been assigned to each carrier of 
the frame in the tone ordering step are converted into 
corresponding coefficients, based on the preobtained 
bit distribution and preobtained gain distribution of the 45 
multi-carrier with respect to the low noise periods or with 
respect to the high noise periods depending on whether 
the frame is a frame lhal is transmitted in the low noise 
periods or a frame that is transmitted in periods including 
the high noise periods. In the transform step, the coef- SO 
ficients with respect to the carriers of the frame are 
transformed into a signal which varies in time. 
[0036] In accordance with a tenth aspect of the 
present invention, in the ninth aspect, the transform step 
is an IDFT (Inverse Discrete Fourier Transform) step in 55 
which inverse discrete Fourier transform is executed to 
Fourier transform coefficients with respect to the carri- 
ers of the frame which have been obtained in the coef- 
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ficient conversion step and thereby the signal which var- 
ies in time is obtained. 

[0037] In accordance with an eleventh aspect of the 
present invention, in the ninth aspect, the data transmis- 
sion method further comprises a fast data CRC (Cyclic 
Redundancy Check) step, a first scrambling/ error cor- 
rection step, an interleave data CRC step and a second 
scrambling/ error correction step. In the fast data CRC 
step, the cyclic redundancy check and addition of CRC 
code are executed to the fast data which have been sep- 
arated in the separation step. In the first scrambling/ er- 
ror correction step, the fast data as the result of the fast 
data CRC step are scrambled and error correction code 
is added to the scrambled fast data. In the interleave 
data CRC step, the cyclic redundancy check and addi- 
tion of CRC code are executed to the interleave data 
which have been separated in the separation step. In 
the second scrambling/ error correction step, the inter- 
leave data as the result of the interleave data CRC step 
are scrambled and error correction code is added to the 
scrambled interleave data. 

[0038] In accordance with a twelfth aspect of the 
present invention, in the seventh aspect, Ihe data trans- 
mission method is applied to an ATU (ADSL (Asymmet- 
ric Digital Subscriber Line) Transceiver Unit)transmittor 
which is used as a data transmitter of an ATU (ADSL 
Transceiver Unit). 

[0039] In accordance with thirteenth through eight- 
eenth aspects of the present invention, there are pro- 
vided computer-readable record mediums storing pro- 
grams for instructing a computer or a DSP (Digital Signal 
Processor) of a data transmission device to execute the 
data transmission methods of the seventh through 
twelfth aspects. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0040] The objects and features of the present inven- 
tion will become more easily apparent from the consid- 
eration of the following detailed description taken in con- 
junction with the accompanying drawings, in which: 

Fig. 1 is a schematic diagram for explaining cross- 
talk noise which occurs at an ATU-R (ADSL Trans- 
ceiver Unit at the Remote end) due to data trans- 
mission on a TCM-ISDN line when downstream da- 
ta transmission is being executed on an ADSL line; 
Fig.2 is a schematic diagram showing noise levels 
of NEXT (Near End X(cross)-Talk) and FEXT (Far 
End X(cross)-Talk) and explaining the dual bit-map 
method; 

Fig.3 is a graph showing an example of bit distribu- 
tion; 

Fig.4 is a block diagram showing an example of an 
ADSL data communication system; 
Fig.5 is a block diagram showing the composition 
of an ATU-C and an ATU-R of the ADSL data com- 
munication system of Fig.4; 
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Fig. 6 is a block diagram showing the composition 
of a conventional ATU transmitter; 
Fig. 7 is a bar graph showing the ratio between fast 
data and interleave data which are assigned to each 
symbol, in the case where a conventional dual bit- 
map method is employed; 
Fig. 8 is a timing chart showing the timing when the 
data transmission direction is changed in the TCM- 
ISDN line, and symbols which are transmitted by 
the ADSL transceiver unit in each FEXT/NEXT cy- 
cle of the TCM-ISDN line; 
Fig. 9 is a block diagram showing the composition 
of an ATU transmitter as a data transmission device 
according to an embodiment of the present inven- 
tion; 

Fig. 10 is a bar graph showing assignment of fast 
data and interleave data to each carrier which is ex- 
ecuted by a tone ordering section of the ATU trans- 
mitter of Fig. 9; 

Fig. 11 is a schematic diagram showing Iwo exam- 
ples of constellations: a 4-bit constellation and a 
5-bit constellation; 

Fig. 12 is a graph showing the relationship between 
each position (A, B) in the 4-bit constellation of Fig. 
11 and a trigonometric function (A cos 8 + B sin 0); 
Fig.1 3 is a graph for explaining the relationship be- 
tween gain and noise; 

Fig. 1 4 is a bar graph showing the assignment of fast 
data and interleave data to each symbol which is 
executed by the ATU transmitter according to the 
embodiment of the present invenlion, in the case 
where the noise level in NEXT periods is very high 
(case "B"); and 

Fig. 1 5 is a bar graph showing the assignment of fast 
data and interleave data to each symbol which Is 
executed by the ATU transmitter according to the 
embodiment of the present invention, in the case 
where the noise level in the NEXT periods is not so 
high (case "A"). 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0041] Referring now to the drawings, a description 
will be given in detail of preferred embodiments in ac- 
cordance with the present invention 
[0042] Fig. 9 is a block diagram showing the compo- 
sition ol an ATU transmitter as a data transmission de- 
vice according to an embodiment of the present inven- 
tion. Referring to Fig. 9, the ATU transmitter of the em- 
bodiment includes a multiplexing/ synchronization con- 
trol section 1, a fast data CRC (Cyclic Redundancy 
Chock) section 2, scrambling/ error correction sections 
3 and 6, a fast data rate converter 4, an interleave data 
CRC section 5, an interleaving section 7, an interleave 
data rate converter 8, a symbol selection section 9, a 
tone ordering section 1 0, a constellation encoding/ gain 
scaling section 11, and an IDFT (Inverse Discrete Fou- 
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rier Transform) section 1 2. The components of the ATU 
transmitter shown in Fig. 9 are implemented by, for ex- 
ample, one or more DSPs (Digital Signal Processors) 
and appropriate software. 

s [0043] The multiplexing/ synchronization control sec- 
tion 1 receives data (in which the ratio between the 
amount of fast data and the amount of interleave data 
is generally fixed according to initial settings) which are 
supplied from an upper layer device at a prespecified 

10 data rate, separates the data into fast data and inter- 
leave data, and supplies the fast data and the interleave 
data to a fast path (the upper path in Fig.9) and an in- 
terleave path (the lower path in Fig.9) respectively. 
[0044] The fast path is provided with the fast data 

»s CRC section 2, the scrambling/ error correction section 
3 and the fast data rate converter 4. In the fast path, the 
fast data CRC section 2 adds CRC code to the fast data 
supplied from the multiplexing/ synchronization control 
section 1, The scrambling/ error correction section 3 

20 scrambles the fast data supplied from the fasl dala CRC 
section 2, adds Reed-Solomon error correction code to 
the scrambled fast data, and supplies the data to the 
fast data rate converter 4. 

[004S] The interleave path is provided with the inter- 
ns leave data CRC section 5. the scrambling/ error correc- 
tion section 6, the interleaving section 7 and the inter- 
leave data rate converters. Also in the interleave path, 
the interleave data CRC section 5 adds CRC code to 
the interleave data, and the scrambling/ error correction 
so section 6 executes the scrambling and the addition of 
error correction code. Thereafter, the interleaving sec- 
tion 7 in the interleave path changes the order of the 
interleave dafa supplied from the scrambling/ error cor- 
rection section 6 and thereby executes the interleaving, 
35 and sends the interleaved data to the interleave data 
rate converter 8. Incidentally, delay is caused by the in- 
terleaving process. 

[0046] The symbol selection section 9 figures out the 
number of FEXT symbols which can be transmitted in 

4o each FEXT period (in which the noise level due to the 
adjacent TCM-ISDN line is low), by use of the TTR 
(TCM-ISDN Timing Reference) signal which is in sync 
with the change of the data transmission direction in the 
TCM-ISDN line. Concretely, the symbol selection sec- 

45 tion 9 figures out whether the number of FEXT symbols 
which can be transmitted in each FEXT period is 4 or 3 
in Fig. 8. The FEXT symbol number information obtained 
by the symbol selection section 9 is supplied to the last 
data rate converter 4, the interleave data rate converter 

so 8 and the tone ordering section 1 0. The aforementioned 
TTR signal is also supplied to the fast data rate convert- 
er 4, the interleave data rate converter 8, the tone or- 
dering section 10 and the constellation encoding/ gain 
scaling section 11 . 

55 [0047] The fast data rate converter 4 is provided with 
memory (data buffer) for temporarily storing fast data 
which are supplied Irom the upper layer device at a pre- 
specified data rate, since the transmission data rate of 
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the fast data has to be controlled depending on the level 
of the noise due to the TCM-ISDN line The fast data 
rate converter 4 controls the amount of the fast data to 
be supplied to the tone ordering section 10 using the 
FEXT symbol number information supplied from the 
symbol selection section 9, as will be described later. 
[0048] The interleave data rate converter 8 is also pro- 
vided with memory (data buffer) for temporarily storing 
interleave data which are supplied from the upper layer 
device at a prespecified data rate, since the transmis- 
sion data rate of the interleave data has to be controlled 
depending on the level of the noise due to the TCM-IS- 
DN line. The interleave data rate converter 8 controls 
the amount of the interleave data to be supplied to the 
tone ordering section 1 0 usingthe FEXT symbol number 
information supplied from the symbol selection section 
9, as will be described later. 

[0049] The tone ordering section 10 obtains the bit 
distribution information of each carrier (with respect to 
FEXT periods and with respect to NEXT periods) from 
the bit/gain distribution table 28, and thereby rearranges 
the carriers from the viewpoint of the number of bits 
which can be carried by the carrier (that is, obtains a 
new order of Ihe carriers based on the number of as- 
signable bits) as shown in Fig 10. Referring to Fig. 10, a 
carrier that can carry the largest number of bits is placed 
at the left-hand end of Fig. 1 0, and a carrier that can carry 
the smallest number of bits is placed at the right-hand 
end of Fig. 10. When the symbol to which data are as- 
signed is a FEXT symbol (i.e. a symbol that is transmit- 
ted in FEXT periods), the tone ordering section 10 as- 
signs (distributes) the interleave data to the carriers 
starting from the carrier that can carry the largest 
number of bits and assigns the fast data starling from 
the carrier that can carry the smallest number of bits, as 
shown in "A" of Fig. 1 0. When the symbol to which data 
are assigned is a NEXT symbol (i.e. a symbol that is 
transmitted in periods including NEXT periods), the tone 
ordering section 1 0 assignsfast data only to the carriers, 
as shown in "B" of Fig. 10 Incidentally, the data assign- 
ment shown in "B" of Fig. 1 0 is executed only in the case 
(case "B" which will be explained in detail later) where 
the noise level due to the adjacent TCM-ISDN line in the 
NEXT periods is very high (and thereby the amount of 
data which are transmitted in each NEXT symbol is ne- 
cessitated to be very low). In other cases (case "A" 
which will be explained in detail later), the tone ordering 
section 10 assigns the interleave data to the carriers of 
the NEXT symbol starting from the carrier that can carry 
the largest number of bits and assigns the fast data start- 
ing from the carrier that can carry the smallest number 
of bits. The details of the data assignment will be de- 
scribed in detail later. 

[0050] The constellation encoding/ gain scaling sec- 
tion 11 obtains the bit distribution of the carriers and the 
gain distribution of the carriers from the bit/gain distri- 
bution table 28. Thereafter, the constellation encoding/ 
gain scaling section 11 refers to a constellation that cor- 



responds to the number of bits which are assigned to 
each carrier according to the bit distribution For exam- 
ple, in the case where 4 bits of data has been assigned 
by the tone ordering section 10 to a particular carrier 
5 according to the bit distribution, a constellation for 4-bit 
data (a 4-bit constellation) is prepared for the particular 
carrier and referred to. 

[0051] Fig. 11 is a schematic diagram showing two ex- 
amples of constellations, in which a 4-bit constellation 

10 and a 5-bit constellation are shown. Subsequently, a 
gain scaling coefficient "g" is determined for each con- 
stellation corresponding to a carrier, according to the 
gain distribution information with regard to the carrier. 
Subsequently, with respect to each carrier, a position (i. 

is e. coordinates (A, B)) in the constellation that corre- 
sponds to the bits (data) which have been assigned by 
the tone ordering section 10 to the carrier is found out, 
and the coordinates (A, B) are multiplied by the gain 
scaling coefficient "g". For example, in the case where 

so 4-bil data "0101 " has been assigned by the lone order- 
ing section 1 0 to a particular carrier according to the bit 
distribution and the gain scaling coefficient "g" of the 
particular carrier should be set at 1.5 according to the 
gain distribution, the 4-bit constellation shown in Fig. 11 

2S is referred to and thereby a position (coordinates (A, B)) 
corresponding to the 4-bit data "0101 " (i.e. a number "5" 
in decimal digits) is found out (that is, (1, -1) in Fig. 11), 
and thereafter the coordinates (1, -1) are multiplied by 
the gain scaling coefficient 1.5, thereby coordinates (gA, 

30 gB) = (1.5, -1 5) corresponding to the 4-bit data "0101" 
are obtained as Fourier transform coefficients. Thereaf- 
ter, the Fourier transform coefficients (gA, gB) with re- 
spect to each carrier are supplied to the IDFT section 
12. Incidentally, Fig. 12 is a graph showing the relation- 

35 ship between each position (A, B) in the 4-bit constella- 
tion of Fig. 11 and a trigonometric function (A cos 8 + B 
sin 9) as a Fourier component (before gain scaling) of a 
voltage signal V(t) which will be described below. 
[0052] The IDFT section 12 which received the 512 

40 Fourier transform coefficients with respect to the 256 
carriers executes IDFT (Inverse Discrete Fourier Trans- 
form) for the coefficients and thereby obtains the afore- 
mentioned voltage signal V(t) which varies in time. The 
IDFT section 12 outputs 512 sampled voltages of the 

4S voltage signal V(t) (i.e. V(t) corresponding to 512 times 
"t" in a symbol cycle) successively to the ADSL line. 
[0053] Here, an explanation on the relationship be- 
tween gain and noise will be given. Fig. 1 3 is a graph for 
explaining the relationship between gain and noise. As 

so shown in Fig. 13, the distance between the origin and 
each point becomes large when gain is increased. 
When the number of transmitted bits becomes large as 
indicated by the downward arrows in Fig. 1 3, the proba- 
bility of error due to noise is necessitated to be high if 

S£ the bits are transmitted without raising the gain since the 
distance between points in the constellation is small. 
Therefore, even when the noise level is high, the prob- 
ability of error due to noise can be reduced by raising 
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the gain and increasing the distance between points in 
the constellation. Incidentally, information concerning 
the gain (i.e. the gain scaling coefficient "g") with respect 
to each carrier is transmitted to an ADSL transceiver unit 
on the receiving side. 

[0054] The bit distribution and the gain distribution 
which are stored in and outputted by the bit/gain distri- 
bution table 28 can be obtained by the ADSL data com- 
munication system shown in Fig.5, as described before 
in the "Description of the Prior Art". For example, the 
process executed by the ADSL data communication 
system of Fig.5 for determining the bit/gain distribution 
in downstream data transmission is as follows. First, the 
ATU-C 21 shown in Fig.5 outputs a pseudo random sig- 
nal from its pseudo random signal generation section 
25A. The pseudo random signal outputted by the pseu- 
do random signal generation section 25A is supplied to 
the IDFT section 10A of the transmission section 23A 
and IDFT (Inverse Discrete Fourier Transform) is exe- 
cuted lolhe pseudo random signal. The pseudo random 
signal to which the IDFT has been executed is transmit- 
ted to the ATU-R 22 via the ADSL line. The pseudo ran- 
dom signal (to which the IDFT has been executed and 
which has been transferred to the ATU-R22) is received 
by the reception section 24B of the ATU-R 22, and the 
signal is supplied to the DFT section 29B. The DFT sec- 
tion 29B executes DFT (Discrete Fourier Transform) to 
the pseudo random signal (to which the IDFT has been 
executed and which has been transferred to the ATU-R 
22) and thereby obtains a received pseudo random sig- 
nal which includes all the carriers (256 carriers, for ex- 
ample). The SNR measurement section 26B obtains the 
SNR of each carrier based on the received pseudo ran- 
dom signal including all the carriers. The measurement 
of SNR is executed both with respect to NEXT periods 
and with respect to FEXT periods. The SNR of each car- 
rier with respect to NEXT periods and the SNR of each 
carrier with respect to FEXT periods which have been 
obtained by the SNR measurement section 26B are 
supplied to the bit/gain distribution calculation section 
27B, and the bit/gain distribution calculation section 27B 
calculates the bit distribution and the gain distribution of 
the carriers with respect to NEXT periods and FEXT pe- 
riods as shown in Fig. 3. The bit/gain distribution infor- 
mation of the carriers with respect to NEXT periods and 
FEXT periods which has been obtained by the bit/gain 
distribution calculation section 27B is transmitted by the 
transmission section 23B to the ATU-C 21 via the ADSL 
line. The ATU-C 21 which received the bit/gain distribu- 
tion information via the ADSL line stores the bit/gain dis- 
tribution in the bit/gain distribution table 2BA. The above 
process for determining the bit/gain distribution is exe- 
cuted in initialization (when data communication is start- 
ed, for example), in the fast retraining period (defined in 
ITU standard), etc. 

[0055] The conventional ATU transmitter of Fig. 6 em- 
ploying the conventional dual bit-map method sets the 
ratio between fast data and interleave data in one sym- 



bol (frame) at a fixed ratio, regardless of whether the 
symbol is a FEXT symbol (i.e. a symbol that is transmit- 
ted in the FEXT periods in which noise due to the adja- 
cent line is low) or a NEXT symbol (i.e. a symbol that is 

s transmitted in periods including the NEXT periods in 
which noise due to the adjacent line is high), as has been 
explained referring to Fig.7. Therefore, when the 
number of FEXT symbols which can be transmitted in a 
FEXT period decreases (4 to 3, for example), the 

10 amount of transmitted last data decreases, and thereby 
delay is caused in the transmission of fast data. 
[0056] For example, in the TCM-ISDN, upstream data 
transmission (1.25 msec) and downstream data trans- 
mission (1 25 msec) are alternately executed, and thus 

15 the noise level due to crosstalk from the TCM-ISDN line 
to the ADSL line changes periodically with a noise cycle 
(FEXT/NEXT cycle) of 2.5 msec. Therefore, the ATU 
transmitter has to execute data transmission in sync 
with the change of the noise level. As explained before 

20 referring to Fig. 8, a small and varying difference occurs 
between the timing when the data transmission direction 
is changed in the TCM-ISDN line and the timing when 
the amount of data transmitted by the ADSL line is 
changed based on the TTR signal in each FEXT/NEXT 

25 cycle. Therefore, tho number of FEXT symbols which 
can be transmitted by the ATU transmitter in each FEXT/ 
NEXT cycle changes between 3 and 4, thereby the 
amount of fast data transmitted in a fixed time period 
changes, and thereby delay due to buffering (temporar- 

30 ily storing data) is caused in the transmission of fast da- 
ta. Further, if the noise level due to the crosstalk from 
the TCM-ISDN line in the NEXT periods becomes very 
high, the amount of fast data which can be transmitted 
in each NEXT symbol is very small, and thereby consid- 

35 erable delay is caused in the transmission of the fast 
data. The delay of fast data has to be minimized since 
the delay is harmful to the fast data such as video data, 
voice data, data for real-time application software, etc. 
[0057] Fig 14 and Fig 15 are bar graphs showing the 

40 assignment of fast data and interleave data to each sym- 
bol (frame) which is executed by the ATU transmitter ac- 
cording to the embodiment of the present invention. Fig. 
14 shows the data assignment executed by the ATU 
transmitter of this embodiment in the case where the 

45 noise level due to the adjacent TCM-ISDN line in the 
NEXT periods is very high and thus a desired amount 
of data can not be assigned to each NEXT symbol ac- 
cording lo the bit distribution information wilh respect lo 
the NEXT periods (I.e. the aforementioned case "B"). 

50 The "desired amount" means a specific amount that cor- 
responds to (matches) the fixed data rate of the fast data 
which are supplied from the upper layer device. Fig. 15 
shows tho data assignment executed by the ATU trans- 
mitter of this embodiment in the other cases where the 

55 noise level in the NEXT periods is not so high and thus 
the "specific amount" of data can be assigned to each 
NEXT symbol according to the bit distribution informa- 
tion with respect to the NEXT periods (i.e. the aforemen- 
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tioned case "A"). 

[0058] Referring to Fig. 15 depicting the case "A", the 
amount of fast data which are assigned to each symbol 
is fixed (at the aforementioned "specific amount" which 
matches the fixed data rate of the fast data which are 
supplied from the upper layer device), regardless of 
whether the symbol is a NEXT symbol or a FEXT sym- 
bol. By such assignment, the amount of fast data which 
are transmitted in a fixed time period can be made con- 
stant, thereby the delay of fast data due to buffering 
(temporarily storing data) can be eliminated, and there- 
by the delay of the fast data (such as video data, voice 
data, data for real-time application software, etc. to 
which delay is harmful) can be minimized. Incidentally, 
by the constant assignment of the fast data, even if the 
number of FEXT symbols in each FEXT/NEXT cycle 
changes, the amount of fast data which are transmitted 
in each FEXT/NEXT cycle can be made constant, dif- 
ferent from the case of the conventional data transmis- 
sion device shown in Fig. 7. 

[0059] Referring to Fig. 14 depicting case "B", the 
amount of data which can be assigned to each NEXT 
symbol (according to the bit distribution information with 
respect to the NEXT periods) is smaller than the "spe- 
cific amount" duo to the very high noise in the NEXT 
periods, and thus it is impossible to assign the "specific 
amount" of fast data to each NEXT symbol as in Fig.15. 
In such cases (i.e. the case "B"), only fast data are as- 
signed to the NEXT symbols as shown in Fig. 14 and "B" 
of Fig. 10. To each FEXT symbol, fast data of an amount 
larger than the "specific amount" is assigned so as to 
compensate the insufficient assignment of fast data to 
the NEXT symbols By such assignment, the delay of 
fast data due to the very high noise in the NEXT periods 
can be minimized. The amount of the compensation var- 
ies depending on whether the FEXT symbol number (i. 
e. the number of FEXT symbols which can be transmit- 
ted in one FEXT/NEXT cycle) is 3 or 4. Therefore, in the 
case "B", the fast data rate converter 4 changes the 
amount of fast data which are supplied to the tone or- 
dering section 1 0 to be assigned to each FEXT symbol, 
depending on whether the FEXT symbol number (des- 
ignated by the FEXT symbol number information sup- 
plied from the symbol selection section 9) is 3 or 4. The 
amount of interleave data to be assigned to each FEXT 
symbol also varies depending on whether the FEXT 
symbol number is 3 or 4, therefore, the interleave data 
rate converter 8 also changes the amount of interleave 
data which are supplied to the tone ordering section 10 
to be assigned to each FEXT symbol depending on 
whether the FEXT symbol number is 3 or 4. The amount 
of interleave data supplied by the interleave data rate 
converter 8 to the tone ordering section 10 to bo as- 
signed to each FEXT symbol is determined as: ((the 
amount of data which can be assigned to each FEXT 
symbol according to the bit distribution information with 
respect to FEXT periods) - (the amount of fast data 
which are supplied by the fast data rate converter 4 to 



the tone ordering section 10 to be assigned to each 
FEXT symbol). 

[0060] In the following, the operation of the ATU trans- 
mitter of Fig. 9 for implementing the data assignment ex- 

5 plained above will be described in detail. 

[0061] Data (in which the ratio between the amount of 
fast data and the amount of interleave data is generally 
fixed according to initial settings) are supplied from an 
upper layer device (such as a computer) to the ATU 

10 transmitter of Fig. 9 at a prespecified data rate. The data 
are separated by the multiplexing/ synchronization con- 
trol section 1 into fast data and interleave data, and the 
fast data and the interleave data are supplied to the fast 
path and the interleave path respectively. 

1S [0062] In the fast path, CRC code is added by the fast 
data CRC section 2 to the fast data, and the fast data 
outputted by the fast data CRC section 2 is scrambled 
by the scrambling/ error correction section 3. The 
scrambling/ error correction section 3 adds a Reed- 

20 Solomon error correction code to the scrambled fasl da- 
ta, and supplies the data to the fast data rate converter 
4. Also in the interleave path, CRC code is added by the 
interleave data CRC section 5 to the interleave data, and 
the scrambling and the addition of error correction code 

25 are executed by the scrambling/ error correction section 
6. Thereafter, the interleaving section 7 in the interleave 
path changes the order of the interleave data supplied 
from the scrambling/ error correction section 6 and 
thereby executes the interleaving, and sends the inter- 
so leaved data to the interleave data rate converter 8 
[0063] The FEXT symbol number (the number of 
FEXT symbols which can be transmitted in each FEXT 
period) is figured out by the symbol selection section 9, 
by use of the TTR (TCM-ISDN Timing Reference) signal 

35 which is in sync with the change of the data transmission 
direction in the TCM-ISDN line, and the FEXT symbol 
number information is supplied to the fast data rate con- 
verter 4, the interleave data rate converter 8 and the 
tone ordering section 10. 

40 [0064] The fast data rate converter 4 operates in two 
ways depending on whether it is in case "A" or in case 
"B". In case "A" shown in Fig.15, the fast data rate con- 
verter 4 supplies the "specific amount" of fast data to the 
tone ordering section 10 so as to be assigned to each 

45 symbol, regardless of the symbol is a FEXT symbol or 
a NEXT symbol. In case "B" shown in Fig. 14, the fast 
data rate converter 4 changes the amount of fast data 
which are supplied to the lone ordering section 1 0 lo be 
assigned to each symbol, depending on whether the 

50 symbol is a FEXT symbol ora NEXT symbol. In the case 
where the symbol is a NEXT symbol, the fast data rate 
converter 4 sets the amount of fast data (which are sup- 
plied to the tono ordering section 10 to be assigned to 
each NEXT symbol) so that the NEXT symbol is filled 

55 with the fast data only, that is, sets the amount so as to 
be equal to the amount of data which can be assigned 
to each NEXT symbol according to the bit distribution 
with respect to NEXT periods. In the case where the 
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symbol is a FEXT symbol, the fast data rate converter 
4 changes the amount of fast data which are supplied 
to the tone ordering section 10 to be assigned to each 
FEXT symbol, depending on whether the FEXT symbol 
number (designated by the FEXT symbol number infor- s 
mation supplied from the symbol selection section 9) is 
3 or 4, as described before. 

[0065] The interleave data rate converter 8 sets the 
amount of interleave data which are supplied to the tone 
ordering section 10 so as to be assigned to each symbol 10 
as: ((the amount of data which can be assigned to each 
symbol according to the bit distribution information) - 
(the amount of fast data which are supplied by the fast 
data rate converter 4 to the tone ordering section 10 to 
be assigned to each symbol). Therefore, in case "A" is 
shown in Fig. 15, the interleave data rate converter 8 
sets the amount of interleave data which are supplied 
to the tone ordering section 10 so as to be assigned to 
each symbol as: ((the amount of data which can be as- 
signed lo each symbol according to the bit distribution 20 
information) - (the "specific amount"). In case "B" shown 
in Fig. 14, the interleave data rate converter 8 sets the 
amount of interleave data (which are supplied to the 
tone ordering section 10 so as to be assigned to each 
symbol) according to the first expression in this para- 2s 
graph, therefore, the interleave data rate converter 8 
supplies no fast data to the tone ordering section 10 so 
as to be assigned to NEXT symbols. For FEXT symbols, 
the interleave data rate converter 8 changes the amount 
of interleave data which are supplied to the tone order- 30 
ing section 1 0 to be assigned to each FEXT symbol, de- 
pending on whether the FEXT symbol number is 3 or 4. 
[0066] Incidentally, the fast data rate converter 4 and 
the interleave data rate converter 8 can judge whether 
it is timing for a FEXT symbol or timing for a NEXT sym- 35 
bol and execute the control on the amount of fast/inter- 
leave data supplied to the tone ordering section 10, de- 
pending on whether it is in the FEXT periods or in the 
NEXT periods. Incidentally, in such control, a small de- 
lay due to processing by the tone ordering section 10, 40 
the constellation encoding/ gain scaling section 11 and 
the IDFT section 12 is taken into consideration by the 
fast data rate converter 4 and the interleave data rate 
converter 8. 

[0067] Or, it is also possible to let the fast data rate 45 
converter 4 and the interleave data rate converters rec- 
ognize the noise cycles (FEXT/NEXT cycles) (0~33) 
shown in Fig. 8 by use of the TTR signal supplied thereto, 
and grasp the changing timing between the FEXT sym- 
bols and NEXT symbols in each noise cycle, and there- so 
by change the amount of fast/interleave data to be sup- 
plied to the tone ordering section 10 in sync with the 
changing timing. Also in this oxamplo, a small delay due 
to processing by the tone ordering section 10, the con- 
stellation encoding/ gain scaling section 11 and the IDFT 55 
section 12 is taken into consideration by the fast data 
rate converter 4 and the interleave data rate converter 8 
[0068] The tone ordering section 10 obtains the bit 



distribution information of each carrier (with respect to 
the FEXT periods and with respect to the N EXT periods) 
from the bit/gain distribution table 28, and rearranges 
the carriers from the viewpoint of the number of bits 
which can be carried by the carrier (that is, obtains a 
new order of the carriers based on the number of as- 
signable bits) as shown in Fig. 1 0 (in which a carrier that 
can carry the largest number of bits is placed at the left- 
hand end, and a carrier that can carry the smallest 
number of bits is placed at the right-hand end) according 
to the bit distribution information. The above process is 
executed by the tone ordering section 10 with respect 
to the FEXT periods and the NEXT periods, in initializa- 
tion (when data communication is started, for example), 
in the fast retraining period (defined in ITU standard), 
etc. 

[0069] In case "A" shown in Fig. 15, the tone ordering 
section 10 assigns the interleave data to the carriers 
starting from the carrier that can carry the largest 
number of bits and assigns the fast data starting from 
the carrier that can carry the smallest number of bits as 
shown in "A" of Fig. 10, according to the above rear- 
ranged bit distribution with respect to the FEXT periods 
(for the FEXT symbols) or according to the above rear- 
ranged bit distribution with rospect to the NEXT periods 
(for the NEXT symbols). In the assignment of the fast 
data and the interleave data to the carriers of a (FEXT 
or NEXT) symbol, the tone ordering section 1 0 keeps 
the amount of fast data included in the symbol constant 
(so as to match the amount of the fast data supplied from 
the upper layer device to the ATU transmitter in each 
symbol cycle) regardless of whether the symbol is a 
FEXT symbol or a NEXT symbol, as shown in Fig. 1 5 
[0070] In case "B" shown in Fig 1 4, for FEXT symbols 
(which are transmitted in the FEXT periods in which the 
noise level due to the adjacent TCM-ISDN line is low), 
the tone ordering section 10 assigns the interleave data 
to the carriers starting from the carrier that can carry the 
largest number of bits and assigns the fast data starting 
from the carrier that can carry the smallest number of 
bits as shown in "A" of Fig. 1 0, according to the above 
rearranged bit distribution with respect to the FEXT pe- 
riods. In the assignment of the fast data and the inter- 
leave data to the carriers of the FEXT symbol, the 
amount of fast data (and the amount of interleave data) 
included in the FEXT symbol is controlled depending on 
whether the FEXT symbol number (designated by the 
FEXT symbol number information supplied from the 
symbol selection section 9) is 3 or 4. For NEXT symbols 
(which are transmitted in periods including the NEXT pe- 
riods in which the noise level due to the adjacent TCM- 
ISDN line is high), the tone ordering section 10 assigns 
fast data only to the carriers of the NEXT symbol as 
shown in "B" of Fig. 10, according to the above rear- 
ranged bit distribution with respect to the NEXT periods. 
[0071] The constellation encoding/ gain scaling sec- 
tion 11 , which is supplied with the bit distribution infor- 
mation and the gain distribution information (with re- 
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spect to the FEXT periods and the NEXT periods) from 
the bit/gain distribution table 28, figures out the Fourier 
transform coefficients (gA, gB) with respect to each car- 
rier of the symbol (to each carrier of which data have 
been assigned by the tone ordering section 10), accord- 
ing to the method which has been described before. The 
process for obtaining the Fourier transform coefficients 
(gA, gB) with respect to each carrier of a symbol is ex- 
ecuted based on different bit/gain distribution (the bit/ 
gain distribution with respect to FEXT periods or the bit/ 
gain distribution with respect to NEXT periods) depend- 
ing on whether the symbol is a FEXT symbol or a NEXT 
symbol. The Fourier transform coefficients (gA, gB) with 
respect to each carrier of the symbol are supplied to the 
I DFT section 12. 

[0072] The IDFT section 12 which received the 512 
Fourier transform coefficients with respect to the 256 
carriers of the symbol executes IDFT (Inverse Discrete 
Fourier Transform) to the coefficients, thereby obtains 
Ihe voltage signal V(l) corresponding to Ihe symbol, and 
outputs 51 2 sampled voltages of the voltage signal V(t) 
(i.e. V(t) corresponding to 512 times "t" in a symbol cy- 
cle) successively to the ADSL line. 
[0073] As described above, in the ATU transmitter ac- 
cording to tho cmbodimonl of the present invention, the 
amount of fast data which are assigned to each symbol 
to be transmitted is set constant as long as possible, 
differently from the conventional dual bit-map method in 
which the ratio between the amount of fast data and the 
amount of interleave data in each symbol is set at a con- 
stant ratio. 

[0074] In case "A" (where the noise level in the NEXT 
periods is not so high and thus the "specific amount" of 
data can be assigned to each NEXT symbol according 
to the bit distribution information with respect to the 
NEXT periods), the amount of fast data assigned to 
each symbol is set at the "specific amount" which cor- 
responds to (matches) the fixed data rate of the fast data 
supplied from the upper layer device. By such assign- 
ment, the amount of fast data which are transmitted in 
a fixed time period can be made constant, thereby the 
delay of fast data due to buffering (temporarily storing 
data) can be eliminated, and thereby the delay of the 
fast data such as video data, voice data, data for real- 
time application software, etc. to which delay is harmful 
can be minimized. By the constant assignment of the 
fast data, the effect of the change of the number of FEXT 
symbols in each FEXT/NEXT cycle (lhat is, Ihe change 
of the amount of fast data which are transmitted in each 
FEXT/NEXT cycle) is also eliminated, differently from 
the case of the conventional data transmission device 
shown in Fig. 7. 

[0075] In case "B" (whore tho noise level in the NEXT 
periods is very high and thus the "specific amount" of 
data can not be assigned to each NEXT symbol accord- 
ing to the bit distribution information with respect to the 
NEXT periods), only fast data are assigned to the NEXT 
symbols, and fast data of an amount larger than the 



"specific amount" is assigned to each FEXT symbol, so 
as to compensate the insufficient assignment of fast da- 
ta to the NEXT symbols. By such assignment, the delay 
of fast data due to the very high noise in the NEXT pe- 

5 riods can be minimized. 

[0076] Therefore, by the ATU transmitter according to 
the embodiment of the present invention, delay of the 
fast data such as video data, voice data, data for real- 
time application software, etc. can be minimized both in 

10 normal conditions (where noise is not so high) and in 
noisy conditions (where the amount of data which can 
be transmitted in each NEXT symbol is limited). 
[0077] As set forth hereinabove, in the data transmis- 
sion device and the data transmission method accord- 
's ing to the present invention, a new dual bit-map method 
is employed. In the case (case "A") where the amount 
of data which can be assigned to each frame (symbol) 
that is transmitted in high noise periods is larger than or 
equal to a specific amount which corresponds to the 

zo fixed data rale of the last dala supplied from an upper 
layer device, fast data of the "specific amount" are as- 
signed to each frame regardless of whether the frame 
is a frame that is transmitted in the low noise periods or 
a frame that is transmitted in periods including the high 

25 noise periods. In tho case (case "B") where tho amount 
of data which can be assigned to each frame that is 
transmitted in the high noise periods is smaller than the 
"specific amount", only fast data are assigned to each 
frame that is transmitted in periods including the high 

30 noise periods, and fast data of an amount larger than 
the "specific amount" are assigned to each frame that 
is transmitted in the low noise periods. Therefore, the 
amount of fast data which is transmitted in a fixed time 
period is made constant (in the case "A") or almost con- 

35 stant (in the case "B"), and thereby delay of the fast data 
(such as video data, voice data, data for real-time appli- 
cation software, etc. to which delay is harmful) can be 
minimized both in normal conditions (where noise is not 
so high) and in noisy conditions (where the amount of 

40 data which can be transmitted in high noise periods is 
limited). 

[0078] While the present invention has been de- 
scribed with reference to the particular illustrative em- 
bodiments, it is not to be restricted by those embodi- 
es ments but only by the appended claims It is to be ap- 
preciated that those skilled in the art can change or mod- 
ify the embodiments without departing from the scope 
and spirit of the present invention. For example, the dala 
transmission device according to the present invention 
so is not limited to ATU (ADSL Transceiver Unit) transmit- 
ters, but can also be applied to various types of trans- 
mitters of XTUs (XDSL Transceiver Units) which are 
used for data communication according to XDSL (X Dig- 
ital Subscriber Line (X: A (Asymmetric), S (Symmetric), 
55 v (Very high speed), etc.)). The present invention can 
be applied to various types of data transmission devices 
which are employed for data communication in environ- 
ments where the noise level (by any causes including 
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causes other than TCM-ISDN lines) changes periodical- 
ly. The present invention can also be applied to data 
transmission devices which employ modulation/demod- 
ulation methods other than DMT (Discrete Multi-Tone). 
Further, the present invention is not limited to wire data s 
transmission devices, but can also be applied to data 
transmission devices which execute data transmission 
by radio waves. Moreover, while the above explanation 
has been given on the assumption that "fast data" 
means video data, voice data, data for real-time appli- 10 
cation software, etc., the classification of data into the 
"fast data" and the "interleave data" can be done in var- 
ious ways depending on design requirements etc. 



Claims 

1 . A data transmission device which receives data in- 
cluding fast data of a first prespecified data rate and 
interleave data of a second prespecified dala rale 2° 
from an upper layer device and executes data trans- 
mission in environments where the noise level 
changes periodically by use of the dual bit-map 
method in which a larger amount of data are as- 
signed to each frame that is transmitted in low noise 25 
periods and a smaller amount of data are assigned 

to each frame that is transmitted in periods including 
high noise periods, wherein: 

in the case (case "A") where the amount of data 30 
which can be assigned to each frame that is 
transmitted in the high noise periods is larger 
than or equal to a specific amount which corre- 
sponds to the first prespecified data rate, fast 
data of the specific amount are assigned to 35 
each frame regardless of whether the frame is 
a frame that is transmitted in the low noise pe- 
riods or a frame that is transmitted in periods 
including the high noise periods, and 
in the case (case "B") where the amount of data 40 
which can be assigned to each frame that is 
transmitted in the high noise periods is smaller 
than the specific amount, only fast data are as- 
signed to each frame that is transmitted in pe- 
riods including the high noise periods, and fast 45 
data of an amount larger than the specific 
amount are assigned to each frame that is 
Iransmilled in the low noise periods. 

2. A data transmission device as claimed in claim 1 , so 
wherein the amount of interleave data which are as- 
signed to each frame to be transmitted is controlled, 
based on tho change of tho amount of data which 
are assigned to each frame due to the periodic 
change of the noise level and based on the amount ss 
of fast data which are assigned to each frame. 

3. A data transmission device as claimed in claim 1 , 



wherein the data transmission device is a device 
which executes data transmission using multi-car- 
rier, comprising: 

a separation means (1 ) for separating the data 
supplied from the upper layer device into the 
fast data and the interleave data; 
an interleaving means (7) for executing inter- 
leaving to the interleave data which have been 
separated by the separation means (1 ); 
a low noise frame number determination 
means (9) for figuring out the number of frames 
which can be transmitted in each low noise pe- 
riod; 

a fast data rate control means (4) for controlling 
the data rate of the fast data; 
an interleave data rate control means (8) for 
controlling the data rate of the interleave data; 
a tone ordering means (10) for assigning the 
fast dala and the interleave dala lo the carriers 
of the frame depending on whether it is in the 
case "A" or in the case "B", by which: 

in the case "A", the fast data are assigned 
to the carriers of tho frame starting from a 
carrier that can carry the smallest number 
of bits so that the amount of the fast data 
included in the frame will be equal to the 
specific amount, and the interleave data 
are assigned to the carriers of the frame 
starting from a carrier that can carry the 
largest number of bits, based on preob- 
tained bit distribution of the multi-carrier 
with respect to the low noise periods or with 
respect to the high noise periods depend- 
ing on whether the frame is a frame that is 
transmitted in the low noise periods or a 
frame that is transmitted in periods includ- 
ing the high noise periods, and 
in the case "B", if the frame is a frame that 
is transmitted in the low noise periods, the 
fast data are assigned to the carriers of the 
frame starting from a carrier that can carry 
the smallest number of bits so that the 
amount of the fast data included in the 
frame will be larger than the specific 
amount by an amount that is determined 
by the number figured oul by the low noise 
frame number determination means (9), 
and the interleave data are assigned to the 
carriers of the frame starting from a carrier 
that can carry the largest number of bits, 
based on prcobtained bit distribution of the 
multi-carrier with respect to the low noise 
periods, and if the frame is a frame that is 
transmitted in periods including the high 
noise periods, only fast data are assigned 
to the carriers of the frame based on pre- 
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obtained bit distribution of the multi-carrier 
with respect to the high noise periods; 

a coefficient conversion means (11) for convert- 
ing data which have been assigned by the tone s 
ordering means (1 0) to each carrier of the frame 
into corresponding coefficients, based on the 
preobtained bit distribution and preobtained 
gain distribution of the mu It i-carrier with respect 
to the low noise periods or with respect to the 10 
high noise periods depending on whether the 
frame is a frame that is transmitted in the low 
noise periods or a frame that is transmitted in 
periods including the high noise periods; and 
a transform means (12) for transforming the co- is 
efficients with respect to the carriers of the 
frame into a signal which varies in time, 

A data transmission device as claimed in claim 3, 
wherein the transform means (12) is an IDFT (In- so 
verse Discrete Fourier Transform) means (12) for 
executing inverse discrete Fourier transform to 
Fourier transform coefficients with respect to the 
carriers of the frame which have been obtained by 
the coefficient conversion means (11) and thereby 25 
obtaining the signal which varies in time. 

A data transmission device as claimed in claim 3, 
further comprising: 

a fast data CRC (Cyclic Redundancy Check) 
means (2) for executing the cyclic redundancy 
check and adding CRC code to the fast data 
which have been separated by the separation 
means (1); 3S 
a first scrambling/ error correction means (3) for 
scrambling the fast data supplied from the fast 
data CRC means (2) and adding error correc- 
tion code to the scrambled fast data; 
an interleavedataCRCmeans(5)forexecuting 40 
the cyclic redundancy check and adding CRC 
code to the interleave data which have been 
separated by the separation means (1 ); and 
a second scrambling/ error correction means 
(6) for scrambling the interleave data supplied 45 
from the interleave data CRC means (5) and 
adding error correction code to the scrambled 
interleave data. 

A data transmission device as claimed in claim 1, so 
wherein the data transmission device is an ATU 
(ADSL (Asymmetric Digital Subscriber Line) Trans- 
ceiver Unit) transmitter which is used as a data 
transmitter of an ATU (ADSL Transceiver Unit). 

55 

A data transmission method for receiving data in- 
cluding fast data of a first prespecified data rate and 
interleave data of a second prespecified data rate 



from an upper layer device and executing data 
transmission in environments where the noise level 
changes periodically by use of the dual bit-map 
method in which a larger amount of data are as- 
signed to each frame that is transmitted in low noise 
periods and a smaller amount of data are assigned 
to each frame that is transmitted in periods including 
high noise periods, wherein: 

in the case (case "A") where the amount of data 
which can be assigned to each frame that is 
transmitted in the high noise periods is larger 
than or equal to a specific amount which corre- 
sponds to the first prespecified data rate, fast 
data of the specific amount are assigned to 
each frame regardless of whether the frame is 
a frame that is transmitted in the low noise pe- 
riods or a frame that is transmitted in periods 
including the high noise periods, and 
in the case (case "B") where the amount of data 
which can be assigned to each frame that is 
transmitted in the high noise periods is smaller 
than the specific amount, only fast data are as- 
signed to each frame that is transmitted in pe- 
riods including the high noise periods, and fast 
data of an amount larger than the specific 
amount are assigned to each frame that is 
transmitted in the low noise periods. 

8. A data transmission method as claimed in claim 7, 
wherein the amount of interleave data which are as- 
signed to each frame to be transmitted is controlled, 
based on the change of the amount of data which 
are assigned to each frame due to the periodic 
change of the noise level and based on the amount 
of fast data which are assigned to each frame. 

9. A data transmission method as claimed in claim 7, 
wherein the data transmission is executed using 
multi-carrier and the data transmission method 
comprises the steps of: 

a separation step in which the data supplied 
from the upper layer device are separated into 
the fast data and the interleave data; 
an interleaving step in which interleaving is ex- 
ecuted to the interleave data which have been 
separated in the separation step; 
a low noise frame number determination step 
in which the number of frames which can be 
transmitted in each low noise period is figured 
out; 

a fast data rate control stop in which the data 
rate of the fast data is controlled; 
an interleave data rate control step in which the 
data rate of the interleave data is controlled; 
a tone ordering step in which the fast data and 
the interleave data are assigned to the carriers 
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of the frame depending on whether it is in the 
case "A" or in the case "B", in which: 

in the case "A", the fast data are assigned 
to the carriers of the frame starting from a s 
carrier that can carry the smallest number 
of bits so that the amount of the fast data 
included in the frame will be equal to the 
specific amount, and the interleave data 
are assigned to the carriers of the frame 10 
starting from a carrier that can carry the 
largest number of bits, based on preob- 
tained bit distribution of the multi-carrier 
with respect to the low noise periods or with 
respect to the high noise periods depend- « 
ing on whether the frame is a frame that is 
transmitted in the low noise periods or a 
frame that is transmitted in periods includ- 
ing the high noise periods, and 
in ihe case "B", il the frame is a frame that 20 
is transmitted in the low noise periods, the 
fast data are assigned to the carriers of the 
frame starting from a carrier that can carry 
the smallest number of bits so that the 
amount of the fast data included in the 
frame will be larger than the specific 
amount by an amount that is determined 
by the number figured out in the low noise 
frame number determination step, and the 
interleave data are assigned to the carriers 30 
of the frame starting from a carrier that can 
carry the largest number of bits, based on 
preobtained bit distribution of the multi-car- 
rier with respect to the low noise periods, 
and if the frame is a frame that is transmit- ss 
ted in periods including the high noise pe- 
riods, only fast data are assigned to the 
carriers of the frame based on preobtained 
bit distribution of the multi-carrier with re- 
spect to the high noise periods; 40 

a coefficient conversion step in which data 
which have been assigned to each carrier of the 
Irame in the tone ordering step are converted 
into corresponding coefficients, based on the 45 
preobtained bit distribution and preobtained 
gain distribution of the mu Iti-carrier with respect 
lo the low noise periods or wilh respeel to ihe 
high noise periods depending on whether the 
frame is a frame that is transmitted in the low so 
noise periods or a frame that is transmitted in 
periods including the high noise periods; and 
a transform stop in which the coefficients with 
respect to the carriers of the frame are trans- 
formed into a signal which varies in time. ss 

10. A data transmission method as claimed in claim 9, 
wherein the transform step is an IDFT (Inverse Dis- 



crete Fourier Transform) step in which inverse dis- 
crete Fourier transform is executedto Fouriertrans- 
form coefficients with respect to the carriers of the 
frame which have been obtained in the coefficient 
conversion step and thereby the signal which varies 
in time is obtained. 

11. A data transmission method as claimed in claim 9, 
further comprising the steps of: 

a fast data CRC (Cyclic Redundancy Check) 
step in which Ihe cyclic redundancy check and 
addition of CRC code are executed to the fast 
data which have been separated in the separa- 
tion step; 

a first scrambling/ error correction step in which 
the fast data as the result of the fast data CRC 
step are scrambled and error correction code 
is added to the scrambled fast data; 
an interleave data CRC step in which Ihe cyclic 
redundancy check and addition of CRC code 
are executed to the interleave data which have 
been separated in the separation step; and 
a second scrambling/ error correction step in 
which the interleave data as the result of the 
interleave data CRC step are scrambled and 
error correction code is added to the scrambled 
interleave data. 

12. A data transmission method as claimed in claim 7, 
wherein the data transmission method is applied to 
an ATU (ADSL (Asymmetric Digital Subscriber 
Line) Transceiver Unit) transmitter which is used as 
a data transmitter of an ATU (ADSL Transceiver 
Unit). 

13. A computer-readable record medium storing a pro- 
gram for instructing a computer or a DSP (Digital 
Signal Processor) of a data transmission device, 
which receives data including fast data of a first pre- 
specified data rate and interleave data of a second 
prespecified data rate from an upper layer device 
and executes data transmission in environments 
where the noise level changes periodically by use 
of the dual bit-map method in which a larger amount 
of data are assigned to each frame that is transmit- 
ted in low noise periods and a smaller amount of 
dala are assigned to each frame that is transmitted 
in periods including high noise periods, to execute 
a process for transmitting data, wherein in the proc- 
ess: 

in the case (case "A") whore the amount of data 
which can be assigned to each frame that is 
transmitted in the high noise periods is larger 
than or equal to a specific amount which corre- 
sponds to the first prespecified data rate, fast 
data of the specific amount are assigned to 
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each frame regardless of whether the frame is 
a frame that is transmitted in the low noise pe- 
riods or a frame that is transmitted in periods 
including the high noise periods, and 
in the case (case "B") where the amount of data s 
which can be assigned to each frame that is 
transmitted in the high noise periods is smaller 
than the specific amount, only fast data are as- 
signed to each frame that is transmitted in pe- 
riods including the high noise periods, and fast 10 
data of an amount larger than the specific 
amount are assigned to each frame that is 
transmitted in the low noise periods. 

14. A computer-readable record medium as claimed in 'S 
claim 13, wherein in the process, the amount of in- 
terleave data which are assigned to each frame to 

be transmitted is controlled, based on the change 
of the amount of data which are assigned to each 
frame due lo ihe periodic change of ihe noise level -?° 
and based on the amount of fast data which are as- 
signed to each frame. 

15. A computer-readable record medium as claimed in 
claim 1 3, wherein the data transmission is executed 25 
in the process using multi-carrier, and the process 
comprises the steps of: 

a separation step in which the data supplied 
from the upper layer device are separated into 30 
the fast data and the interleave data; 
an interleaving step in which interleaving is ex- 
ecuted to the interleave data which have been 
separated in the separation step; 
a low noise frame number determination step 35 
in which the number of frames which can be 
transmitted in each low noise period is figured 
out; 

a fast data rate control step in which the data 
rate of the fast data is controlled; 40 
an interleave data rate control step in which the 
data rate of the interleave data is controlled; 
a tone ordering step in which the fast data and 
the interleave data are assigned to the carriers 
of the frame depending on whether it is in the 45 
case "A" or in the case "B", in which: 

in the case "A", Ihe last dala are assigned 
to the carriers of the frame starting from a 
carrier that can carry the smallest number so 
of bits so that the amount of the fast data 
included in the frame will be equal to the 
specific amount, and the interleave data 
are assigned to the carriers of the frame 
starting from a carrier that can carry the 55 
largest number of bits, based on preob- 
tained bit distribution of the multi-carrier 
with respect to the low noise periods or with 



respect to the high noise periods depend- 
ing on whether the frame is a frame that is 
transmitted in the low noise periods or a 
frame that is transmitted in periods includ- 
ing the high noise periods, and 
in the case "B", if the frame is a frame that 
is transmitted in the low noise periods, the 
fast data are assigned to the carriers of the 
frame starting from a carrier that can carry 
the smallest number of bits so that the 
amount of the fast data included in the 
frame will be larger than the specific 
amount by an amount that is determined 
by the number figured out in the low noise 
frame number determination step, and the 
interleave data are assigned to the carriers 
of the frame starting from a carrier that can 
carry the largest number of bits, based on 
preobtained bit distribution of the multi-car- 
rier with respect to the low noise periods, 
and if the frame is a frame that is transmit- 
ted in periods including the high noise pe- 
riods, only fast data are assigned to the 
carriers of the frame based on preobtained 
bit distribution of the multi-carrior with re- 
spect to the high noise periods; 

a coefficient conversion step in which dala 
which have been assignedto each carrier of the 
frame in the tone ordering step are converted 
into corresponding coefficients, based on the 
preobtained bit distribution and preobtained 
gain distribution of the multi-carrier with respect 
to the low noise periods or with respect to the 
high noise periods depending on whether the 
frame is a frame that is transmitted in the low 
noise periods or a frame that is transmitted in 
periods including the high noise periods; and 
a translorm step in which the coefficients with 
respect to the carriers of the frame are trans- 
formed into a signal which varies in time. 

16. A computer-readable record medium as claimed in 
claim 15, wherein the transform step is an IDFT (In- 
verse Discrete Fourier Transform) step in which in- 
verse discrete Fourier translorm is executed to Fou- 
rier transform coefficients with respect to the carri- 
ers ol the frame which have been obtained in the 
coefficient conversion step and thereby the signal 
which varies in time is obtained. 

17. A computer-readable record medium as claimed in 
claim 1 5, whoroin tho process further comprises the 
steps of: 

a fast data CRC (Cyclic Redundancy Check) 
step in which the cyclic redundancy check and 
addition of CRC code are executed to the fast 
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data which have been separated in the separa- 
tion step; 

a first scrambling/ error correction step in which 
the fast data as the result of the fast data CRC 
step are scrambled and error correction code 5 
is added to the scrambled fast data; 
an interleave data CRC step in which the cyclic 
redundancy check and addition of CRC code 
are executed to the interleave data which have 
been separated in the separation step; and 10 
a second scrambling/ error correction step in 
which the interleave data as the result of the 
interleave data CRC step are scrambled and 
error correction code is added to the scrambled 
interleave data. « 

18. A computer-readable record medium as claimed in 
claim 13, wherein the data transmission device is 
an ATU (ADSL (Asymmetric Digital Subscriber 
Line) Transceiver Unit) Iransmiller which is used as 2° 
a data transmitter of an ATU (ADSL Transceiver 
Unit). 
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